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Abstract 
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1 Introduction 

Let C be a closed convex subset of a Hilbert space H. Firmly contractive mappings were 
defined by Browder [5] as mappings T : C ^ H satisfying the following inequality for all 

x,y & C\ 

WTx-TyW^ <{x-y,Tx-Ty). (1) 



As Browder points out, these mappings play an important role in the study of (weak) con- 
vergence for sequences of nonlinear operators. An example of a firmly contractive mapping is 
the metric projection Pc : H ^ H, defined by Pc{x) = argminj^g(^{||x — 1/||}. One can easily 
see that any firmly contractive mapping T is nonexpansive, i.e. satisfies ||Ta; — T?/|| < ||x — y|| 
for all x,y & C. The converse is not true, as one can see by taking T = —Id. 

In his study of nonexpansive projections on subsets of Banach spaces, Bruck [6] defined a 
firmly nonexpansive mapping T : C ^ E, where C is a closed convex subset of a real Banach 
space E, to be a mapping with the property that for all x,y E C and t > 0, 

\\Tx-Ty\\<\\il-t)iTx-Ty) + t{x-y)\\. (2) 

In Hilbert spaces these mappings coincide with the firmly contractive ones introduced by 
Browder. As Bruck shows, to any nonexpansive selfmapping T : C ^ C that has fixed 
points, one can associate a 'large' family of firmly nonexpansive mappings having the same 
fixed point set with T. Hence, from the point of view of the existence of fixed points 
on convex closed sets, firmly nonexpansive mappings exhibit a similar behaviour with the 
nonexpansive ones. However, this is not anymore true if we consider non-convex domains 
|43] . Firmly nonexpansive mappings in Banach spaces have also been studied in [7J and [39j. 

If T is firmly nonexpansive and has fixed points, it is well known [5] that the Picard 
iterate (T^x) converges weakly to a fixed point of T for any starting point x, while this is 
not true for nonexpansive mappings (take again T = —Id). This is a first reason for the 
importance of firmly nonexpansive mappings. 

A second reason for the importance of this class of mappings is their correspondence with 
maximal monotone operators, due to Minty |34j . 

The resolvent of a monotone operator was introduced by Minty [3l] in Hilbert spaces and 
by Brezis, Crandall and Pazy [3] in Banach spaces. Among other applications, the resolvent 
has proved to be very useful in the study of the asymptotic behaviour of the solutions of 
the Cauchy abstract problem governed by a monotone operator, see for instance p^ [36| Wf\ . 
Given a maximal monotone operator A : H ^ 2^ and yU > 0, its associated resolvent of 
order yU, defined by Jf^ := [Id + yuA)"^, is a firmly nonexpansive mapping from H to H and 
the set of fixed points of J^ coincides with the set of zeros of A. We refer to |2j for a very 
nice presentation of this correspondence. Rockafellar's [12] proximal point algorithm uses 
the resolvent to approximate the zeros of maximal monotone operators. 

The sub differential of a proper, convex and lower semicontinuous function F : H ^ 
(— oo, oo] is a maximal monotone operator, hence the resolvent associated to the subdiffer- 
ential is a firmly nonexpansive mapping, that coincides with the proximal map introduced 
by Moreau [35]. The proximal point algorithm for approximating the minimizers of F is 
based on the weak convergence towards a fixed point of the Picard iterate of the resolvent 
and the fact that the minimizers of F are the fixed points of the resolvent. 



In the last 20 years a fruitful direction of research consists of extending techniques and 
results obtained in normed spaces to metric spaces without linear structure. For instance 
minimization problems associated to convex functionals have been solved in the setting of 
Riemannian manifolds |15l|3T], while some problems have been modelled as abstract Cauchy 
equations in the framework of nonpositive curvature geodesic metric spaces (see [33| H5] and 
references therein). Although apparently the framework and the conceptual approach in the 
previous problems are quite different, it is possible, as in the case of normed spaces, to find 
a bridge between them through firmly nonexpansive mappings. 

The goals of our work are twofold. First we generalize known results on firmly nonex- 
pansive mappings in Hilbert or Banach spaces to suitable classes of geodesic spaces. Second 
we obtain effective results on the asymptotic behaviour of Picard iterations. 

In Section [2] we give basic definitions and properties of the classes of geodesic spaces we 
consider in this paper: IV-hyperbolic spaces, t/CPF-hyperbolic spaces, Busemann spaces and 
CAT(O) spaces. We recall properties of asymptotic centers in such spaces, that are essential 
for our results. 

Firmly nonexpansive mappings in the Hilbert ball and, more generally, in hyperbolic 
spaces, have already been studied in [18], HO], HI] and, more recently, in the paper by Kopecka 
and Reich [27|. In Section [3] we extend Bruck's definition of firmly nonexpansive mapping to 
our class of ly-hyperbolic spaces. We show that, in the setting of CAT(O) spaces, the metric 
projection on a closed convex set and the resolvent of a proper, convex and lower semicon- 
tinuous mapping are firmly nonexpansive. Furthermore, Bruck's association of a family of 
firmly nonexpansive mappings to any nonexpansive mapping is adapted to Busemann spaces. 

Section H] contains a fixed point theorem for firmly nonexpansive mappings defined on 
finite unions of closed convex subsets of a complete ?7Ciy-hyperbolic space. Our result 
generalizes and strengthens Smarzewski's [13| fixed point theorem for uniformly convex Ba- 
nach spaces. In this section we also obtain new results about periodic points of (firmly) 
nonexpansive mappings. 

In the next section we study the asymptotic behaviour of Picard iterates of firmly non- 
expansive mappings, extending to VT-hyperbolic spaces results of Reich and Shafrir [IHlllI]. 
As a consequence, we get that any firmly nonexpansive mapping with bounded orbits is 
asymptotically regular. 

A concept of weak convergence in geodesic spaces is the so-called A-convergence, defined 
by Lim [32j. Applying our asymptotic regularity result and general properties of Fejer 
monotone sequences, we prove in Section El in the setting of complete t/Ciy-hyperbohc 
spaces, the A-convergence of Picard iterates of a firmly nonexpansive mapping to a fixed 
point. As a consequence, one gets the A-convergence of a proximal point like algorithm to 
a minimizer of a proper, convex and lower semi continuous mapping defined on a CAT(O) 
space. 

In the final section of the paper we obtain effective rates of asymptotic regularity for Pi- 



card iterations, applying methods of proof mining, similar to the ones used for Krasnoselski- 
Mann iterations of nonexpansive mappings by Kohlenbach [23] in Banach spaces and the 
second author [22] in [/CVT-hyperbolic spaces. We point out that our results are new even 
for uniformly convex Banach spaces. In the case of CAT(O) spaces we obtain a quadratic 
rate of asymptotic regularity. Proof mining is a paradigm of research concerned with the 
extraction, using tools from mathematical logic, of hidden finitary and combinatorial con- 
tent, such as algorithms and effective bounds, from proofs that make use of highly infinitary 
principles. We refer to Kohlenbach's book [25] for details. 

2 Classes of geodesic spaces - definitions and proper- 
ties 

A W -hyperbolic space (X, d, W) is a metric space (X, d) together with a convexity mapping 
W -.X xX x[0,l]^ X satisfying 

(Wl) d{z, W{x, y, A)) < (1 - \)d{z, x) + \d{z, y), 

{W2) d{W{x, y, A), W{x, y. A)) = | A - A| ■ d{x, y), 

iW3) W{x,y,X) = W{y,x,l-\), 

(WA) d{W{x, z, A), W{y, w, A)) < (1 - \)d{x, y) + \d{z, w). 

The convexity mapping W was first considered by Takahashi in [IB] , where a triple (X, d, W) 
satisfying iWl) is called a convex metric space, ly-hyperbolic spaces were introduced by 
Kohlenbach [25] and we refer to [251 P-384] for a comparison between them and other notions 
of 'hyperbolic space' that can be found in the literature (see for example [2T1 [T71 H] ) . The 
class of ly-hyperbohc spaces includes (convex subsets of) normed spaces, the Hilbert ball 
(see [IB] for a book treatment) as well as CAT{Q) spaces [4]. 

We shall denote a W^-hyperbolic space simply by X, when the metric d and the mapping 
W are clear from the context. One can easily see that 

d{x,W{x,y,\)) = \d{x,y) and d{ii,W{x,y,\)) = {1 — \)d{x,y). (3) 

Furthermore, W{x, y, 0) = x, W{x, y,l) = y and W{x, x, A) = x. 

Let us recall now some notions concerning geodesies. Let (X, d) be a metric space. A 
geodesic path in X [geodesic in X for short) is a map 7 : [a, 6] — )■ X satisfying 

d{l{s),'y{t)) = \s -t\ for all s,te[a,b]. (4) 

A geodesic segment in X is the image of a geodesic in X. If 7 : [a, 6] — )■ X is a geodesic in 
X, 7(a) = X and 7(6) = y, we say that the geodesic 7 joins x and y or that the geodesic 
segment ■j{[a, b]) joins x and y; x and y are also called the endpoints of 7. 



A metric space (X, d) is said to be a (uniquely) geodesic space if every two distinct points 
are joined by a (unique) geodesic segment. 

If 7([a, b]) is a geodesic segment joining x and y and A G [0, 1], z := 7((1 — X)a + Xb) is 
the unique point in 7([a, 6]) satisfying 

d{z,x) = Xd{x,y) and d{z,y) = {1 — X)d{x,y). (5) 

In the sequel, we shall use the notation [x,y] for the geodesic segment 7([a, 6]) and we shall 
denote this z hj {1 — X)x Q) Xy, provided that there is no possible ambiguity. 

Given three points x,y,z in a metric space {X,d), we say that y lies between x and z 
if these points are pairwise distinct and if we have d{x,z) = d{x,y) + d{y,z). Obviously, 
if y lies between x and z, then y also lies between z and x. Furthermore, the relation of 
betweenness satisfies also a transitivity property (see, e.g., [Ml Proposition 2.2.13]): 

Proposition 2.1. Let X be a metric space and x,y,z,w be pairwise distinct points of X. 
The following statements are equivalent: 

(i) y lies between x and z and z lies between x and w. 

(a) y lies between x and w and z lies between y and w. 

The following betweenness property expresses another form of 'transitivity', which is not 
true in general metric spaces: 

for all X, y,z,w E X, if y lies between x and z and z lies between y and w, , . 

then y and z lie both between x and w. 

By induction one gets 

Lemma 2.2. Let X be a metric space satisfying ^. For alln >2 and all xo,xi, ... ,Xn & X , 
we have that 



if for all k = 1, . . . ,n — 1, Xk lies between x^-i and x^+i, 
then for all k = 1, . . . ,n — l,Xk lies between xq and Xk+i- 



(7) 



The next lemma collects some well-known properties of geodesic spaces. We refer to [38] 
for details. 

Lemma 2.3. Let {X, d) be a geodesic space. 

(i) For every pairwise distinct points x,y,z in X, y lies between x and z if and only if 
there exists a geodesic segment [x^z] containing y. 

(a) For every points x,y,z,w and any geodesic segment [x,y], if z,w G [x,y], then either 
d{x, z) + d{z, w) = d{x, w) or d{w, z) + d{z, y) = d{w, y) . 



(in) For every geodesic segment [x,y] in X and A, A G [0, 1], 

d ({1 - \)x © \y, (1 - A)x © Ay) = I A - \\d{x, y). 

(iv) Let 7 : [a, 6] — > X 6e a geodesic that joins x and y. Define 

7" : [a, b] -)■ X, 7~(s) = 7(0 + b- s). 
Then 7^ is a geodesic that joins y and x such that 7^([a,6]) = 7([a, 6]). 

(v) Let ■y,ri : [a,b] -^ X be geodesies. If 'y{[a,b]) = ri{[a,b]) and •y^a) = ri{a) (or 'y{b) = 
Tjib)), then •y = rj. 

(vi) The following two statements are equivalent: 

(a) X is uniquely geodesic. 

(b) For any x ^ y & X and any A G [0, 1] there exists a unique element z & X such 
that 

d{x,z) = Xd{x,y) and d{y,z) = {1 — X)d{x,y). 

Lemma 2.4. Let X be a uniquely geodesic space. 

(i) For all x,y G X, [x,y] = {(1 - A)x © Ay | A G [0,1]}. 
(a) For every pairwise distinct points x, y, z in X, y lies between x and z if and only if 

y e [x,z]. 

(Hi) Let x,y,z,w be pairwise distinct points in X such that y = (1 — X)x © Xz and z = 

(1 — a)x © aw for some A, a G (0, 1). Then z = (I — ^)y © fiw, where /i = — . 

1 — aA 

Proof. (i),(ii) are obvious. 

(iii) Applying (ii), Lemma 12.31 fp| and Proposition I2.H one gets that z G [y,^]. Thus, 

z = (1 — fi)y © fiw for some /x G (0, 1). Furthermore, 

d(z,y) = (1 — X)d(x, z) = (1 — X)ad(x^w) = d(z,w) 

1 — a 

(l-A)a (l-A)a 1-/^,. ^ 
[1- ^)d{y,w) = — d{z,y). 



1 — a 1 — a /i 

Thus, ■ = 1 and the conclusion follows immediately. D 

1 — a jj, 



Let {X, d, W) be a ly-hyperbolic space. For all x,y E X, let us define 

[x,y]w:={W{x,y,X)\Xe[0,l]}. (8) 

Then [x, x]w = {x} for all x G X. A subset C C X is convex if [x, y]w C C for all x,y E C. 
Open and closed balls are convex sets. A nice feature of our setting is that any convex subset 
is itself a ly-hyperbolic space. 

Following [46j, we call a ly-hyperbolic space strictly convex if for any x ^ y E X and any 
A G (0, 1) there exists a unique element z E X (namely z = W{x,y, A)) such that 

d{x , z) = Xd{x , y) and d{y,z) = {1 — X)d{x,y). (9) 

Proposition 2.5. Let {X, d, W) be a W -hyperbolic space. Then 

(i) X is a geodesic space and for all x ^ y E X , [x,y]w is a geodesic segment joining x 
and y. 

(a) X is a uniquely geodesic space if and only if it is strictly convex. 

(Hi) If X is uniquely geodesic, then 

(a) W is the unique convexity mapping that makes (X, d, W) a W -hyperbolic space. 

(b) For all x,y E X and A G [0,1], W{x,y,\) = (1 - \)x® \y. 

Proof. (i) For x ^ y E X, the map Wxy : [0, d{x, y)] ->, 

W.,(a) = w[.,y,^). (10) 

is a geodesic satisfying Wxy{[0,d{x,y)]) = [x,w]w 

(ii) By Lemma EJKjvi]). 

(iii) (b) is obvious. We prove in the sequel (a). Let W : X x X x [0, 1] — )■ X be another 
convexity mapping such that (X, d, W) is a VT- hyperbolic space. For A G [0,1] and 
X E X one has W{x,x,X) = W'{x,x,X) = x. Let x,y E X,x j^ y. Then [x,|/]iy and 
[x, y]^// are geodesic segments that join x and y, hence we must have that [x,y]vy = 
[x,y]w', that is W,y{[0,d{x,y)]) = W;^^{[0,d{x,y)]). Since W,y{0) = M^^^(O) = x, we 
can apply Lemma [2731 (iv]) to get that Wxy = W^^, so that W{x,y, A) = W'{x,y, A). 

D 



An important class of VT-hyperbolic spaces are the so-called Busemann spaces, used by 
Busemann [HI HO] to define a notion of 'nonpositively curved space'. We refer to [SS] for 

an extensive study. Let us recall that a map 7 : [a, 6] — )■ X is an affinely reparametrized 
geodesic if 7 is a constant path or there exist an interval [c, d] and a geodesic 7' : [c, d] — )■ X 
such that 7 = 7' o ■?/), where if) : [a, h] — )■ [c, (£\ is the unique afiine homeomorphism between 
the intervals [a, 6] and [c,d]. 

A geodesic space (X, d) is a Busemann space if for any two affinely reparametrized 
geodesies 7 : [a, 6] — )■ X and 7' : [c, rf] — )■ X, the map 

D^,y : [a, 6] X [c,d] ^ M, D^,y(^'^) = ^(7(5)' 7'W) (11) 

is convex. Examples of Busemann spaces are strictly convex normed spaces. In fact, a 
normed space is a Busemann space if and only if it is strictly convex. 

Proposition 2.6. Let (X, d) he a metric space. The following two statements are equivalent: 

(i) X is a Busemann space. 

(a) There exists a (unique) convexity mapping W such that (X, d, W) is a uniquely geodesic 
W -hyperbolic space. 

Proof, (i) =^ (ii) Assume that X is Busemann. By [381 Proposition 8.1.4], any Busemann 
space is uniquely geodesic. For any x,y E X, let [x,y] be the unique geodesic segment that 
joins x and y and define 

VTiXxXx [0,1] ^X, W{x,y,X) = {l-X)x®Xy. (12) 

Let us verify (W1)-(W4): (W4) follows from [Ml Proposition 8.1.2.(ii)]; (W2) follows from 
Lemma [2!3l flmj) : (Wl) follows from (W4) applied with z = x and the fact that W{x, x, A) = x; 

(W3) follows by Lemma [Zl (IIy!) • 

(ii) => (i) Apply [38l Proposition 8.1.2.(n)] and (W4). D 

A very useful feature of Busemann spaces is the following (see [38l Proposition 8.2.4]) 

Lemma 2.7. Every Busemann space satisfies the betweenness property ^. Hence, Lemma 
\2.2\ holds in Busemann spaces. 

CAT(O) spaces are another very important class of VT-hyperbolic spaces. A CAT(O) space 
is a geodesic space satisfying the CN inequality of Bruhat-Tits [8]: for all x, y,z G X and 

all m G X with d{x,m) = d{y,m) = -d{x,y), 

d{z, mf < ^d{z, xf + U{z, yf - ^d(x, yf. (13) 



We refer to [H p. 163] for a proof that the above definition is equivalent with the one 
using geodesic triangles. In the setting of VT-hyperbolic spaces, we consider the following 
reformulation of the CN inequality: for all x,y,z & X, 

CN-: d(^z,w(^x,y,^^^ < ^d{z,xy + ^d{z,y)' - ^d{x,y)'. (14) 

We refer to j^ p. 386-388] for the proof of the following result. 
Proposition 2.8. Let (X, d) be a metric space. The following statements are equivalent: 
(i) X is a CAT(O) space. 

(a) There exists a (unique) convexity mapping W such that {X, d, W) is a W -hyperbolic 
space satisfying the CN~ inequality [14\ )- 

Convention: Given a W- hyperbolic space {X,d,W) and x,y E X, X E [0,1], we shall 
use from now on the notation (1 — X)x © Xy for W{x, y, A). 

2.1 UCW-hyperbolic spaces 

We define uniform convexity in the setting of W^-hyperbolic spaces, following [HI p. 105]. 
Thus, a VT-hyperbolic space (X, d, W) is uniformly convex [29] if for any r > and any 
e G (0, 2] there exists 6 G (0, 1] such that for all a,x,y G X, 

d{x,a)<r 1 /I 1 \ 

d{y,a)<r \ ^ d i-x ® -y,a\ < {I - 6)r. (15) 

d{x,y) > £r j ^ ^ 

A mapping t] : (0, oo) x (0,2] — )■ (0,1] providing such a. 6 := ri{r,e) for given r > and 
e G (0,2] is called a modulus of uniform convexity. We call r] monotone if it decreases with 
r (for a fixed e). 

Proposition 2.9. Any uniformly convex W -hyperbolic space is a Busemann space. 

Proof. Apply [29| Proposition 5] , Proposition 12.51 dH]) and Proposition 12.61 D 



Following [30], we shall refer to uniformly convex PF-hyperbolic spaces with a monotone 
modulus of uniform convexity as UCW-hyperbolic spaces. Furthermore, we shall also use 
the notation (X, rf, W, rj) for a f/CVT-hyperbolic space having 77 as a monotone modulus of 
uniform convexity. 

As it was proved in [29], CAT{0) spaces are [/CVT-hyperbolic spaces with a modulus 



e^ 



of uniform convexity ri{r\e) = — , that does not depend on r and is quadratic in e. In 
particular, any CAT{fS) space is also a Busemann space. 

9 



The following lemma collects some useful properties of t/CW-hyperbolic spaces. We refer 
to [23 ED] for the proofs. 

Lemma 2.10. Let {X,d,W,ri) be a UCW -hyperbolic space. Assume that r > 0, £ G (0,2] 
and a,x,y G X are such that 

d{x, a) < r, d{y, a) < r and d{x, y) > er. 

Let A G [0, 1] be arbitrary. 

(i) d{{l - X)x © Ay, a) < (1 - 2A(1 - A)r/(r, e))r; 

(a) For any < ip < e, 

d{{l - X)x © Xy, a) < (1 - 2A(1 - A)r/(r, ^))r ; 

(Hi) For any s > r, 

d{{l - X)x © Xy, a) < (1 - 2A(1 - X)r] (s, e)) r . 

2.2 Asymptotic centers 

One of the most useful tools in metric fixed point theory is the asymptotic center technique, 
introduced by Edelstein [HI [12] . 

Let {X, d) be a metric space, {xn) be a bounded sequence in X and C C X be a nonempty 
subset of X. We define the following functional: 

r(-,(x„)) : X ^ [0, cx)), r(y, (x„)) = limsup(i(|/,x„). 

n— j-oo 

The asymptotic radius of (x^) with respect to C is given by 

r(C, (x„)) = inf{r(|/, (x„)) | y G C}. 

A point c G C is said to be an asymptotic center of (x„) wt/i respect to C if 

r(c, (x„)) = r(C, (x„)) = min{r(y, (x„)) \y eC}. 

We denote with A(C, (x„)) the set of asymptotic centers of (x„) with respect to C . When 
C = X, we call c an asymptotic center oi (x„) and we use the notation A{{xn)) for A(X, (a;„)). 
The following lemma will be very useful in the sequel. 



10 



Lemma 2.11. J3^ 

Let (x„) be a bounded sequence in X with A{C, (x„)) = {c} and («„), (/3„) be real sequences 
such that an > for all n & N, limsup «„ < 1 and liinsup /3„ < 0. 

n— >oo n—^oo 

Assume that y (z C is such that there exist p,N ^N satisfying 

\fn> nI d{y, Xn+p) < and{c, a;„) + /3, 



Then y = c. 

A classical result is the fact that in uniformly convex Banach spaces, bounded sequences 
have unique asymptotic centers with respect to closed convex subsets. For the Hilbert ball, 
this was proved in [TSl Proposition 21.1]. The following result shows that the same is true 
for complete f/Ciy-hyperbolic spaces. 

Proposition 2.12. fSU^ Let {X, d, W) be a complete UCW -hyperbolic space. Every bounded 
sequence (x„) in X has a unique asymptotic center with respect to any nonempty closed 
convex subset C of X . 

2.3 Convex functions 

Let (X, d) be a geodesic space and F : X — )■ (—00,00]. The mapping F is said to be convex 
if, for any geodesic 7 in X, the function F o 7 is convex. Let us recall that the effective 
domain of F is the set domF := {x G X | F{x) < 00} and that F is proper if domF is 
nonempty. 

For the rest of this section F is a proper convex function. 

If X G dam F and 7 : [0, c] — )■ X is a geodesic starting at x, the directional derivative 
D^F{x) of F at X in the direction 7 is defined by 

, , , Fh(t))-F(x) 



i-i>0+ t 

As F is convex, the above limit (possibly infinite) always exist. Indeed, one can easily see 

^ ^ ^ t>0 t 

Proposition 2.13. Let x G domF. The following statements are equivalent: 
(i) X is a local minimum of F. 
(a) X is a global minimum of F. 
(Hi) D^F{x) > for any geodesic 7 : [0,c] — )■ X starting at x. 

11 



Proof, (i) =^ (ii) Let e > be such that F{x) < F{x) for all x G B(x,e). Let z ^ x 
be arbitrary and 7 : [0, d{x, z)] — )■ X be a geodesic in X that joins x and z. For all 
t < min{e, d{x, z)} we have that d{'y{t),x) = t < e, so that 

m < F(-,(i)) = (Fo,)((i--^)o + ^d(^..; 

Hence F(x) < F{z). 

(ii) =^ (i) and {ii) =^ (Hi) are immediate. 

(Hi) =^ (ii) Let z j^ x he arbitrary. We shall prove that F(z) > F{x). If F{z) = 00, 
the conclusion is obvious, so we can assume that z G dam F. Let 7 : [0, d{x, z)] — )■ X be a 
geodesic that joins x and z. As F is convex, one gets that for all t G [0, d(x, z)], 

Thus, F07 : [0,(i(x, 2;)] — > R is a convex real function satisfying (Fo7)'(0) = D^F{x) > 0. 
One gets that F{x) = (Fo7)(0) < {Fo-f){d{x,z)) = F{z). D 

3 Firmly nonexpansive mappings 

Firmly nonexpansive mappings were introduced by Bruck [6j in the context of Banach spaces 
and by Browder [5j, under the name oi firmly contractive, in the setting of Hilbert spaces. 
We refer to [T8l Section 24] for a study of this class of mappings in the Hilbert ball. 

Bruck's definition can be extended to P^-hyperbolic spaces. Let (X, d, W) be a W- 
hyperbolic space, C C X and T : C ^^ X . Given A G (0,1), we say that T is X-firmly 
nonexpansive if for all x,y & C, 

d{Tx,Ty) <d{{l- X)x®XTx,{l-X)y®XTy) for all a;, y G C. (16) 

If flT6|) holds for all A G (0, 1), then T is said to be firmly nonexpansive. 

Applying (W4) one gets that any A-firmly nonexpansive mapping is nonexpansive, i.e. it 
satisfies d{Tx, Ty) < d{x, y) for all x,y E C. 

The first example of a firmly nonexpansive mapping is the metric projection in a CAT(O) 
space. Let us recall that a subset C of a metric space (X, d) is called a Chebyshev set if to 
each point x E X there corresponds a unique point z E C such that d{x, z) = d{x, C), where 
d{x, C) = mi{d{x, y) \ y E C}. If C is a Chebyshev set, the metric projection Pc '■ X ^ C 
can be defined by assigning z to x. 
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By [H Proposition II. 2. 4], any closed convex subset C of a CAT(O) space is a Chebyshev 
set, the metric projection Pc is nonexpansive and -Pc((l — ^)x © ^Pc^) = Pci^) for all 
X G X and all A G (0, 1). It is well known that in the setting of Hilbert spaces the metric 
projection is firmly nonexpansive. We remark that for the Hilbert ball this was proved in 
fi8\ p. 111]. The following result shows that the same holds in general CAT(O) spaces. 

Proposition 3.1. Let C be a nonempty closed convex subset of a CAT(O) space {X,d). The 
metric projection Pc onto C is a firmly nonexpansive mapping. 

Proof. Let x,y E X and A G (0, 1). One gets that 

d{Pcx,Pcy) = d{Pc{{l-X)x(BXPcx),Pc{{l-X)y(BXPcy)) 
< d{{l-X)x®XPcx,{l-X)y®\Pcy). 

n 

Bruck [6j showed for Banach spaces that one can associate to any nonexpansive mapping 
a family of firmly nonexpansive mappings having the same fixed points. Goebel and Reich 
|18] obtained the same result for the Hilbert ball. We show in the sequel that Bruck's 
construction can be adapted also to Busemann spaces. 

Let C be a nonempty closed convex subset of a complete Busemann space X and T : 
C — ;■ C be nonexpansive. For t E (0, 1) and x E C define 

T^.C^C, T,^{y) = {l-t)x(BtT{y). (17) 

Using (W4), one can easily see that Tj^ is a contraction, so it has a unique fixed point z^ G C, 
by Banach's Contraction Mapping Principle. Let 

Uf.C^C, Ut{x) = 4. (18) 

Then Ut{x) = (1 - t)x © tT{Ut{x)) for all xeC. 

Proposition 3.2. Ut is a firmly nonexpansive mapping having the same set of fixed points 
as T . 

Proof. Let A G (0,1) andx,?/ G C. Denotes := {l~X)x®XUt{x) and w := {l-X)y®XUt{y). 
We can apply Lemma [2.4[ (plil) twice to get that 

Ut{x) = {l-fi)u®^T{Ut{x)), Utiy) = il-fi)v®fiT{Utiy)), where n= \^Z xt ' 
It follows that 

diUtix),Utiy)) = d{{l-fi)u(BfiT{Utix)),il-fi)v(BfiT{Utiy))) 

< (1 - fi)diu, v) + fidiTiUtix)), T{Ut{y))) 

< {l-^)d{u,v) + ^d{Ut{x),Ut{y)). 
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Thus, d{Ut{x),Ut{y)) < d{u,v), so Ut is A-firmly nonexpansive. 

The fact that Ut and T have the same set of fixed points is immediate. 

D 

A third example of a firmly nonexpansive mapping is the resolvent of a proper, convex 
and lower semicontinuous mapping in a CAT(O) space. 

Let (X, d) be a CAT(O) space, F : X -)■ (-00,00] and /i > 0. Following Jost [20j, the 
Moreau- Yosida approximation F'^ of F is defined by 

F^{x):= mi{fiF{y) + d{x,yy}. (19) 

yeX 

We refer to [H HS] for applications of the Moreau- Yosida approximation in CAT(O) spaces. 
Jost proved [201 Lemma 2] that ii F : X -^ (—00, 00] is proper, convex and lower 
semicontinuous, then for every x G X and /i > 0, there exists a unique y^ E X such that 

F>'ix)=fxFiy^) + d{x,y^f. 

We denote this y^ with J^(x) and call J^ the resolvent of F of order /i. 

In the same paper, Jost shows that for all /i > the resolvent J^ is nonexpansive [201 
Lemma 4] and, furthermore, that for all A G [0, 1], 

J(i_A)^((l - A)x © AJ^(x)) = J^(x) (see [201 Corollary 1]) (20) 

Proposition 3.3. Let F : X — )■ (—00, c)o] &e proper, convex and lower semicontinuous . Then 
for every fi > 0, its resolvent J^ is a firmly nonexpansive mapping. 

Proof. Let x,y E X and A G (0, 1). Then 

d{J^{x), J^{y)) = rf(J(i_A)M((l - A)a; © AJ^(a;)), J(i_a)m((1 - A)y © AJ^(y))) 
< d((l - X)x © AJ^(x), (1 - X)y © AJ^(y)). 

D 

Another example of a firmly nonexpansive mapping, given by Kopecka and Reich [271 
Lemma 2.2], is the resolvent of a coaccretive operator in the Hilbert ball. 

4 A fixed point theorem 

Given a subset C of a metric space (X, d), a nonexpansive mapping T : C ^ C and x E C, 
the orbit 0{x) of x under T is defined by 0{x) = {T"x | n = 0, 1, 2, . . .}. As an immediate 
consequence of the nonexpansiveness of T, if 0{x) is bounded for some x G C, then all 
other orbits 0{y), y E C are bounded. If this is the case, we say that T has bounded orbits. 
Obviously, if T has fixed points, then T has bounded orbits. 
In this section we prove the following fixed point theorem. 
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Theorem 4.1. Let {X,d,W) be a complete UCW -hyperbolic space, C = \\ Ck be 



a union 



fc=i 



of nonempty closed convex subsets Ck of X , and T : C ^ C be \-firmly nonexpansive for 
some A G (0, 1). The following two statements are equivalent: 

(i) T has bounded orbits. 

(a) T has fixed points. 

Let us remark that fixed points are not guaranteed if T is merely nonexpansive, as the 
following trivial example shows. Let x j^ y E X, take Ci = {x}, C2 = {y}, C = C1UC2 and 
T : C -^ C, T{x) = y, T{y) = x. Then T is fixed point free and nonexpansive. If T were 
A-firmly nonexpansive for some A G (0, 1), we would get 

0<d{x,y) = d{Tx,Ty) <d{{l-X)x®XTx,{l-X)y®XTy) 

= d{{l-X)x®Xy,Xx®il-X)y) = \2X-l\d{x,y) by (W2) 
< d{x,y), 

that is a contradiction. 

As an immediate consequence, we get a strengthening of Smarzewski's fixed point theorem 
for uniformly convex Banach spaces [l3] , obtained by weakening the hypothesis of Ck being 
bounded for all k = 1, . . . ,p to T having bounded orbits. 

p 
Corollary 4.2. Let X be a uniformly convex Banach space, C = \\ Ck be a union of 

k=l 

nonempty closed convex subsets Ck of X, and T : C ^^ C be X-firmly nonexpansive for some 
AG (0,1). 

Then T has fixed points if and only if T has bounded orbits. 

Theorem 14.11 follows from the following Propositions 14.51 and 14.31 

Proposition 4.3. Let X be a Busemann space, C 'O X be nonempty and T : C ^ C be 
X-firmly nonexpansive for some X G (0, 1). Then any periodic point of T is a fixed point of 
T. 

Proof. Let x be a periodic point of T and m > be minimal with the property that T"^~^^x = 
x. If m, = 0, then x is a fixed point of T, hence we can assume that m > 1. Since T is 
nonexpansive, we have 

d{x, T'^x) = rf(T'"+ix, T'^x) < diT'^x, T'^-'x) <■■■< d{Tx, x) 



d{Tx, T^+^x) < d{x, T 



'"x) 
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hence we must have equahty everywhere, that is 

d{Tx, x) = d{T^x, Tx) = ... = d{T"^x, T^-^x) = d{x, T™x) := 7 > 0, (21) 

since T^x 7^ x, by the hypothesis on m. Applying now the fact that T is A-firmly nonex- 
pansive, we get for all fc = 1, . . . , m 

7 = d{T''+^x, T'^x) < d{{l - X)T^x ® XT^+^x, (1 - X)T''^^x © XT^x) 
< rf((l - A)T^x © AT^+^x, T^x) + d{T^x, (1 - X)T''-^x © XT'^x) 
= XdiT'^x, T''+^x) + (1 - X)d{T^-^x, T'^x) = A7 + (1 - A)7 = 7. 

Hence, we must have 

7 = d{au, Pu) = d{au, T^x) + rf(T^x, /3fc), (22) 

where 

aj, ■= {l-X)T^x®XT^+^x, 

(3k ■= (1 - A)T'=~V © AT'^x = AT^x © (1 - A)r^-V. 

We have the following cases: 

(i) m = 1, hence k = 1. Then T™'~^x = x and 

ai := (1 - A)rx©Ax, /3i = Arx©(l- A)x. 

It follows by (W2) that 

7 = rf(ai,/3i) = |A- (1- A)|rf(x,Tx) = |2A-1|7, 

hence |2A — 1| = 1, which is impossible, since A G (0, 1). 

(ii) m > 2, hence m — 1 > 1. Since T'^x lies between Pk and ak and, furthermore, ak lies 
between T'^x and T^~^^x, we can apply Lemma 12.71 twice to get firstly that T^x lies 
between P^ and T^^^x and secondly, since Pk lies between T^~^x and T^x, that T^x 
lies between T^~^x and T^"'"^x for all fc = 1, . . . , ?7i. 

Apply now Lemma [2.21 to conclude that T^~^x lies between x and T'"x, hence 

7 = d(x, T™x) = diT'^-^x, T"x) + rf(T"-^x, x) = 7 + rf(T"-^x, x) > 7, 
since T''"~^x 7^ x. We have got a contradiction. 

D 
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We remark that Proposition 14.31 holds for strictly convex Banach spaces too, as they are 
Busemann spaces. 

p 
Lemma 4.4. Let (X, d) he a metric space, C = \\Ck he a union of nonempty suhsets Ck 

k=l 

of X , and T : C ^- C he nonexpansive. Assume that T has hounded orhits and that for 
some z & C , the orhit {T^z) of T has a unique asymptotic center Xk with respect to every 
Ck, k = l,...,p. 

Then one of Xk, k = 1, . . . ,p is a periodic point ofT. 

Proof. Since T is nonexpansive, we have that 

d{Txk, T'^^z) < d{xk, T^'z) for all n > 0, A; = 1, ... , p, hence (23) 

r{Txk,{T'^z)) < r{xk,{T''z)) for all A; = 1, . . . ,p. (24) 

If there exists ko G {1, . . . ,p} such that Txk^ G Ck^, then applying Lemma 12.111 with y = 
Txko,p = IjCtn = Ij/^n = and Xn = T^z, we have that TxkQ = Xk^, that is, Xko is a fixed 
point of T. In particular, Xk^ is a periodic point of T. 

Otherwise, assume that Txk ^ Ck for all 1 < k < p. It is easy to see that there 
exist integers {ni,n2, . . . ,nm} C {1,2, .. . ,p}, with m > 2, such that Txn^ G C„j.^^ for all 
A; = 1, . . . , m - 1 and Txn^ G Cm • 

Applying repeatedly (^^ and the fact that x„j. is the unique asymptotic center of (T"'z) 
with respect to C„^, we get that 

r(xm,(T"z)) < r(Tx„„,(T"^))<r(x„„,(T";.)})<...<r(rxm,(T"z)) 
< r(xm,(T"z)). 

Thus, we must have equality everywhere. We get that r{xni,(T"'z)) = r{Txn^,(T"'z)) 
and r(Txnf,, (T"-z)) = r(xnj.+i, (J'"'^)) for all k = 1, ... ,m — 1. By the uniqueness of the 
asymptotic centers, we get that 

Xni = Txn,^ and Tx„^ = Xn^^^ for all A; = 1, . . . , m - 1. (25) 

It follows that T'"x„j = x„j , hence Xn^ is a periodic point of T. D 



Proposition 4.5. Let (X, c?, W) he a complete UCW -hyperholic space, C = \\ Ck he 



a union 



fc=i 



of nonempty closed convex suhsets Ck of X, and T : C ^- C he a nonexpansive mapping 
having hounded orhits. 

Then T has periodic points. 

Proof. By Proposition 12.121 for all 2; G C and for all k = 1, . . . ,p, the orbit {T"'z) has a 
unique asymptotic center Xk with respect to Ck- Apply Lemma SiH to get that one of the 
asymptotic centers Xk, k = 1, . . . ,p is a. periodic point of T. D 
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5 Asymptotic behaviour of Picard iterations 

The second main result of the paper is a theorem on the asymptotic behaviour of Picard 
iterations of A-firmly nonexpansive mappings, which generahzes results obtained by Reich 
and Shafrir [40] for firmly nonexpansive mappings in Banach spaces and the Hilbert ball. 

Theorem 5.1. Let C be a subset of a W-hyperbolic space X and T : C ^ C be a X-firmly 
nonexpansive mapping with A G (0, 1). Then for all x ^ X and k G Z+, 

lim (i(T"+^x, T"x) = I lim (i(T"+'=x, T"a;) = lim ^^^""^'^^ = rc{T), 

where rc{T) := mi{d{x,Tx) \ x G C} is the minimal displacement ofT. 

The mapping T is said to be asymptotically regular at x G C ii lim d(T^x,T^^^x) = 0. 

n— )-oo 

If this is true for all a; G C, we say that T is asymptotically regular. 

Before proving Theorem 15.11 we give the following immediate consequences. 

Corollary 5.2. The following statements are equivalent: 

(i) T is asymptotically regular at some x E C . 

(ii) rciT) = 0. 

(Hi) T is asymptotically regular. 

Corollary 5.3. If T has bounded orbits, then T is asymptotically regular. 

Remark 5.4. As Adriana Nicolae pointed out to us in a private communication, one can 
easily see that Proposition \4.^ is an immediate consequence of the above corollary. However, 
our proof of this proposition holds (with small adaptations) also in more general spaces like 
geodesic spaces with the betweenness property (see [37^ ), for which it is not known whether 
Corollary \5.3\ is true. 

5.1 Proof of Theorem 15.11 

In the sequel, X is a ly-hyperbolic space, C C X and T : C ^ C . 

Lemma 5.5. Assume that T is nonexpansive and x & C. 

(i) For all k>l,Rk := lim d(T"+''x,T"a;) exists and Rk < kR 



1- 

n—^oo 



, , , ,. d(T"x,x) , , . dmx,x) ,, ^ , , . 

(tt) L := lim exists and equals mt . Moreover, L is independent of x. 
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(Hi) L <rc{T) <Ri. 

Proof. (i) Since the sequence {d{T"-~^''x,T"'x))n is nonincreasing, obviously Rk exists. Re- 
mark that 



rf(T"+^x, T"x) < J2 diT^'+'x, r"+^+^x) < kdiT^'+^x, T" 



and let ra — 7- oo to conclude that Rk < kRi. 
(ii) One has that for all m, ra > 1, 

rf(T'"+"a;, x) < rf(T™+"a;, T"x) + d(T"x, a;) < d(T'"x, x) + ci(T"x, x), 

hence the sequence {d(T"-x,x)) is subadditive. Apply now Fekete's subadittive lemma 

d(T"'x, x) 
1141 to get that L = inf ^ — . The independence of x follows from the fact that 

' ' ^ n>l n 

for all x,y & C, 

rf(T"x, x) - diT'^y, y) < rf(T"x, T"?/) + d{x, y) < 2d{x, y). 

(iii) Obviously, Ri = inf d{T^x,T^^^x) > rc(T). Given e > 0, there is a point y E C such 

n>l 

that rc{T) < d{y,Ty) < rc{T) + e. It follows that 

n— >-oo n ra— i>oo n n>l TL 

< rc{T)+e. 

As £ > was arbitrary, we get that L < rc{T). 

U 

Lemma 5.6. Let T he X-firmly nonexpansive for some X G (0, 1). Then for all x,y E C, 

d{Tx, Ty) < ^^d{x, y) + ^^{d{Tx, y) + d(x, Ty)). (26) 

Proof. Apply (Wl) more times to get that 

d{Tx,Ty) < d{{l-X)x®XTx,{l-X)y®XTy)) 

< (1 - X)d{{l - X)x © XTx, y) + Xd{{l - X)x © ATx, Ty) 

< (1 - Xfd{x, y) + A(l - A) {d{Tx, y) + rf(x, Ty)) + X^d{Tx, Ty). 

n 
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Proof of Theorem 15.11 

We prove that Rk = kRi for all k > 1 by induction on k. Assume that Rj = jRi for aU 
j = 1, . . . ,k and let e > 0. Since {d{T"'~^^x, T'^x)) is nonincreasing, we get A^e > 1 such that 
for any j = 1, . . . ,k and for aU n > A^, 

Ri<- rf(T"+^x, T"a;) < Ri + e (27) 

J 

Let n>Ne. By ([26]), we get that 

d(T"+ V, T"+'=+V) < i^rf(T"x, T"+^x) + ^-(rf(T"+ix,T'^+'=x) + rf(T"x,T"+'=+^x)), 

1 + A 1 + A 

hence 

diT'^x, T^'+^+^x) > ^4^c/(T"+ix, T^+'^+^x) - ^^c/(r"+'=x, T"x) - 

A A 

-rf(T"+ix, r"+^x) 

> i^A;i?i-i^A;(i?i + e)-(A;-l)(i?i+£) 
A A 

= (fc + l)i?i+('l-^') e. 

By letting n -> oo, it follows that -R^+i > (^ + 1)-Ri, as e > is arbitrary. Apply now 

Lemma [5751 (p| to conclude that -Rfc+i = {k + l)Ri. 

diT^x x) 
Since rf(T"+'=x, T"x) < rf(T'=x, x) for all A;, n > 1, let n -> oo to get that Ri < 



k 
for all A; > 1 and, as a consequence, i?i < L. Apply now Lemma [5.5[ f pli|) to conclude that 

L = R, = rciT). U 

6 A-convergence of Picard iterates 

In 1976, Lim [32] introduced a concept of convergence in the general setting of metric spaces, 
which is known as A-convergence. Kuczumow [28] introduced an identical notion of conver- 
gence in Banach spaces, which he called almost convergence. As shown in |[22j, A-convergence 
could be regarded, at least for CAT(O) spaces, as an analogue to the usual weak convergence 
in Banach spaces. Jost [19] introduced a notion of weak convergence in CAT(O) spaces, which 
was rediscovered by Espmola and Fernandez-Leon [1^, who also proved that it is equivalent 
to A-convergence. We refer to [H] for other notions of weak convergence in geodesic spaces. 
Let {xn) be a bounded sequence of a metric space (X, d). We say that (a;„) A-converges 
to X if X is the unique asymptotic center of (m„) for every subsequence (m„) of (x„). In this 

case, we write Xn — > x or A — lim x„ = x and we call x the A- limit of (x„). 
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Let (X, d) be a metric space and F C X he a nonempty subset. A sequence (a;„) in X is 
said to be Fejer monotone with respect to F if 

d{p, Xn+i) < d{p, Xn) for all p G F and n > 0. (28) 

Thus each point in the sequence is not further from any point in F than its predecessor. 
Obviously, any Fejer monotone sequence {xn) is bounded and moreover {d{xn,p)) converges 
for every p & F. 

The following lemma is very easy to prove. 

Lemma 6.1. Let {X,d) be a metric space, F C X be a nonempty subset and (x„) be Fejer 
monotone with respect to F. Then 

(i) For all p G F, {d{p,Xn)) converges and r{p, (x„)) = lim d{p,Xn)- 

n—^oo 

(a) Every subsequence (un) of (xn) is Fejer monotone with respect to F and for all p G F, 
r{p, (un)) = r{p, (xn))- Hence, r{F, (m„)) = r(F, (x„)) and A{F, (u„)) = A{F, (xn))- 

(Hi) If A{F,{xn)) = {x} and A{{un)) C F for every subsequence (u„) of (xn), then (x„) 
A-converges to x & F . 

Furthermore, one has the following result, whose proof is very similar to the one in strictly 
convex Banach spaces. For the sake of completeness, we give it here. 

Lemma 6.2. Let C be a nonempty closed convex subset of a uniquely geodesic space (X, d) 
and T : C ^ C be nonexpansive. Then the set Fix{T) of fixed points of T is closed and 
convex. 

Proof. The fact that Fix{T) is closed is immediate from the continuity of T. We shall prove 
its convexity. Let x,y E Fix{T) be distinct and z G [x^y]. Then 

d{x, y) < d{x, Tz) + d{Tz, y) = d{Tx, Tz) + d{Tz^ Ty) < d{x, z) + d{z, y) = d{x, y). 

Thus, c?(x, Tz) + d{Tz, y) = d{x, y), so that Tz G [x, y]. We apply now Lemma [531 dH]) to get 
the following cases: 

(i) d{x, z) + d{z., Tz) = d{x, Tz) = d{Tx, Tz) < d{x, z), 
{ii) d{y, z) + d{z, Tz) = d{y, Tz) = d(Ty, Tz) < d{y, z). 

In both cases, it follows that Tz = z. D 

Proposition 6.3. Let (X, d, W) be a complete UCW -hyperbolic space, C (^ X be nonempty 
closed convex and T : C —^ C be a nonexpansive mapping with Fix{T) 7^ 0. If T is 
asymptotically regular at x E C , then the Picard iterate (T"x) A-converges to a fixed point 
ofT. 
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Proof. By Lemma [6.2[ the nonempty set F := Fix(T) is closed and convex. Furthermore, 
one can see easily that (T^x) is Fejer monotone with respect to F and, by Theorem I2.12[ 
(T"x) has a unique asymptotic center with respect to F. Let («„) be a subsequence of (T"-x) 
and u be its unique asymptotic center. Then 

d(Tu, Un) < d(Tu, TUn) + d{TUn, Un) < d{u, Un) + d{Un, Tm„), 

so we can use Lemma l2.11l to obtain that Tu = u, i. e. u E F. Apply Lemma [6?n (pIil) to get 
the conclusion. D 

By [301 Theorem 3.5] one can replace in the above theorem the assumption that T has 
fixed points with the equivalent one that T has bounded orbits. 

We get the following A-convergence result for the Picard iteration of a firmly nonexpan- 
sive mapping. 

Theorem 6.4. Let {X, d, W) be a complete UCW -hyperbolic space, C ^ X be nonempty 
closed convex and T : C ^ C be a X-firmly nonexpansive mapping for some A G (0,1). 
Assume that Fix{T) ^ 0. Then for all x in C , (T"x) /^-converges to a fixed point ofT. 

Proof. Since Fix{T) ^ 0, we get that rciT) = 0, so, by Corollary 15. 2 [ that T is asymptoti- 
cally regular. Apply now Proposition 16.31 D 

6.1 An application to a minimization problem 

Let (X, d) be a complete CAT(O) space and F : X — )■ (— oo, oo] be a proper, convex and 
lower semicontinuous mapping. We shall apply Theorem 16.41 to approximate the minimizers 
of F, that is the solutions of the minimization problem mmF{x). 

xdX 

Let sxgmm F{y) = {x G X | F{x) < F{y) for all y G X} be the set of minimizers of F. 

s/ex 

The following result is a consequence of the definition of the resolvent and Proposition 12.131 

Proposition 6.5. For all fi > 0, the set Fix{J^) of fixed points of the resolvent associated 
with F coincides with the set argminF(y) of minimizers of F. 

Proof. Let fi > 0. 

" D " If X is a minimizer of F, one gets that iiF{x) < fiF{y) + d{x,yY. It follows that 

X G argmin \^nF{y) + d{x,yYY By the definition of J^, it follows that J^{x) = x. 

y&X 

" C " Assume that J^{x) = x, so fiF{x) < fiF{y) + d{x, y)"^ for all y G X. Let 7 : [0, c] — )■ X 
be a geodesic starting with x. Then for all t G [0, c], one has that 

F(7(t)) - F{x) ^ d{xMt)f ^ _t 
t ~ jit fi 
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It follows that D^F{x) > 0, hence we can apply Proposition 12.131 to conclude that F{x) < 
F{y) for all yeX. D 

As the resolvent is a firmly nonexpansive mapping, one can apply Theorem 16.41 and the 
above result to obtain 

Corollary 6.6. Assume that F has a minimizer. Then for all fi > and all x & X , the 
Picard iterate {J^{x)) /^-converges to a minimizer of F. 

We remark that a more general result was obtained recently by Bacak [Ij using different 
methods. Thus, Bacak obtained in the setting of CAT(O) spaces the following proximal point 
algorithm: if F has minimizers, then for all Xq € X and all sequences (A„) divergent in sum, 
the sequence 

a;„+i := argmin ( F{y) + -—d{y,Xnf 

y&X \ ^A„ 

A-converges to a minimizer of F. 

7 Effective rates of asymptotic regularity 

As we have proved in Section [Sj any A-firmly nonexpansive mapping T : C -^ C defined on 
a nonempty subset C of a W-hyperbolic space X is asymptotically regular, provided T has 
bounded orbits. 

In this section we shall obtain, for [/Ciy-hyperbolic spaces, a rate of asymptotic regular- 
ity of T, that is a rate of convergence of the sequence {d{T"'x, T""*"^)) towards 0. The methods 
of proof are inspired by those used by Kohlenbach [23] and the second author [29] for com- 
puting rates of asymptotic regularity for the Krasnoselski-Mann iterations of nonexpansive 
mappings in uniformly convex Banach spaces and ?7Ciy-hyperbolic spaces. 

For X E C and b,e > 0, let us denote 

FiXir(T,x,b) := {y E C \ d{y,x) < b and d{y,Ty) < e}. 

If FiXs{T,x,b) 7^ for all e > 0, we say that T has approximate fixed points in a 6- 
neighborhood of x. 

Theorem 7.1. Let b > 0,X e (0,1) and r] : (0, cx)) x (0,2] — )■ (0,1] be a mapping that 
decreases with r for fixed e. Then for all UC W-hyperbolic spaces (X, d, PF, 77), nonempty 
subsets C C X, X-firmly nonexpansive mappings T : C ^ C and all x E C such that T has 
approximate fixed points in a b-neighborhood of x, the following holds: 

V£>OVn> <l>(e,r/,A,6) (rf(r"x, T^+^x) < e), (29) 
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where 



^ie,ri,\,b) := < 



eX{l-X)T][b+l 







for e < 26, 



otherwise. 



(30) 



Remark 7.2. //, moreover, ri{r,e) can be written as f]{r,e) = e-T]{r,e) such thatrj increases 
with e (for a fixed r), then the bound $(£, rj, A, b) can be replaced for e < 2b by 



<^{e,r],\,b) 
Before proving the above results, let us give two consequences. 



(31) 



Corollary 7.3. Let b,X,r] be as in the hypothesis of Theorem \7.1\ Then for all UCW- 
hyperbolic spaces {X,d,W,ri), bounded subsets C C X with diameter dc < b, X-firmly non- 
expansive mappings T : C ^^ C and all x G C, 

Ve > OVn > $(£,77, A, 6) (rf(T"x,T"+V) < e), 

where ^{e,ri, X,b) is given by fl30|) . 



Proof. If C is bounded, then T is asymptotically regular by Corollary 15.31 Hence, for all 
b > dc, T has approximate fixed points in a 6- neighborhood of x for all x ^ C. D 

Thus, for bounded C, we get that T is asymptotically regular with a rate ^{e,ri, X,b) 
that only depends on e, on X via the monotone modulus of uniform convexity rj, on C via 
an upper bound b on its diameter dc and on the mapping T via A. The rate of asymptotic 
regularity is uniform in the starting point x G C of the iteration and other data related with 
X, C and T. 

As we have remarked in Section [21 CAT(O) spaces are f/Ciy-hyperbolic spaces with a 

quadratic (in e) modulus of uniform convexity r](e) = — , which has the form required in 

8 
Remark 17.21 As an immediate consequence, we get a quadratic (in 1/e) rate of asymptotic 

regularity in the case of CAT(O) spaces. 

Corollary 7.4. Let b > and X G (0, 1). Then for all CAT(O) spaces X , bounded subsets 
C C X with diameter dc < b, X-firmly nonexpansive mappings T : C —^ C and x E C, the 
following holds 

Ve > Vn > ^{e, A, b) (rf(T"x, T^+^x) < e) , 
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where 



vl/(£,A,6) 



Kb + l) 1 



A(l-A) £2 



for e < 2b, 
otherwise. 



7.1 Proof of Theorem 17.11 and Remark 17.21 

One can easily see that d{T"x, T"~^^x) < 26 for all n G N, hence the case e >2b follows. 
Assume now that e < 2b and denote 



N:=^e,r],\,b) 



6 + 1 



eX{l-X)T]ib+l 



6+1/ J 



(32) 



Let (5 > be such that 6 < 
y G C satisfying 



— -, so that (A^+ 1)6 < - < 1. By hypothesis, there exists 

4(Ar + i)' ^ ^4 ^ ^^ 



d{x, y) < b and d{y, Ty) < 5. (33) 

We shall prove that there exists n < N such that d{T"'x, T""'"^x) < e and apply the fact 
that ((i(T"x, T"+^x)) is nonincreasing to get the conclusion. Assume by contradiction that 
d{T"'x, T"+^x) > e for all n = 0, . . . , A^. In the sequel, we fix such an n. For simplicity we 
shall use the notation 

rn:=diT^x,y) + diy,Ty). (34) 

One gets by an easy induction that 



Since 



r„ < d{x,y) + {n + l)d{y,Ty)<b + {N + l)5 <b + l. 

diT^+'x, y) < rf(T"+V, Ty) + diTy, y) < r„, d{T^x, y) < r„, 
rf(T"x, Ty) < c/(T"x, y) + d{y, Ty) = r„, d{T^+'x, Ty) < r„ 



and d{T"'x,T"'~^^x) > e, we can apply twice Lemma [2.10[fliii|) with r := r„ and s := 6 + 1 to 
get that 



d((l-A)r"a;©Ar"+^a;,i/) < ( 1 - 2A(1 - A)r7 ( 6 + 1, 
t/((l-A)T"x©AT"+ix,T|/) < (l-2A(l-A)r7(6 + l, 



e 



6 + 1 

e 
6+1 



r„.. 
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As T is A-firmly nonexpansive, it follows that 

d{T''+^x,Ty) < t/((l-A)T"x©AT"+ix,(l-A)y©ATy) 
< (l-A)t/((l-A)T"x©AT"+ia;,y) + 

+Arf((l-A)r"x©AT"+^x,ry) by (Wl) 

e 



< 1-2A(1-A)r/ 6+1 



6+1 



d{T^x, y) + rf(i/, Ty) - 2r„A(l -\)7][h + l 



< d{T''x,y) + 6~eX{l-\)T]ib + l 



6 + 1 



6+ir 



since d{y, Ty) < 5 and 



I < irf(T"x, T"+V) < ^ (c?(T"x, y) + t/(|/, Ty) + d{Ty, T^+'x)) < r„. 
Using now the fact that d(T"-^^x,y) < d(T"'^^x,Ty) + d{y,Ty), we get that 



diT^'+'x, y) < diT^'x, y) + 25- eX(l - A)r/ 6 + 1 



6+1 



(35) 



Adding ([35]) for n = 0, . . . , A^, it follows that 



d{T^+^x,y) < d{x,y) + 2{N + l)5-{N+l)e\{l-\)r][h+l, 



6 + 1 



< 6+i-(Ar + l)eA(l-A)7^(^6 + l,^ 

< 6 + ^-(6 + l)<0, 
that is a contradiction. D 



To prove Remark [7. 2[ observe that, by denoting 



A^:=$(£,r/,A,6) 



6+1 



eA(l-A)r/ 6+1 



6+1 
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and following the proof above with r„ instead of 6 + 1 we obtain 



< d{T'x,y) + 5-rr,\{l-\)7]\h+l,— 

since r] is monotone 

e 

e 



= d{T''x,y) + 6-eX{l-X)filb+l 
< d{T''x,y) + S-€\{l-\)fi(b+l 



6+1 
since fj increases with e. 

Follow now the proof above to get the conclusion. D 
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